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Abstract 

We investigate the relay selection problem for a decode and forward collaborative network. Users 
are able to collaborate; decode messages of each other, re-encode and forward along with their own 
messages. We study the performance obtained from collaboration in terms of 1) increasing the achievable 
rate, 2) saving the transmit energy and 3) reducing the resource requirement (resource means time- 
bandwidth). To ensure fairness, we fix the transmit-energy-to-rate ratio among all users. We allocate 
resource optimally for the collaborative protocol (CP), and compare the result with the non-collaborative 
protocol (NCP) where users transmits their messages directly. The collaboration gain is a function of the 
channel gain and available energies and allows us 1) to decide to collaborate or not, 2) to select one relay 
among the possible relay users, and 3) to determine the involved gain and loss of possible collaboration. 
A considerable gain can be obtained if the direct source-destination channel gain is significantly smaller 
than those of alternative involved links. We demonstrate that a rate and energy improvement of up to 
^1 + ' can be obtained, where r\ is the environment path loss exponent and k is the ratio of the 

rates of involved users. The gain is maximum for low transmit-energy-to-received-noise-ratio (TERN) 
and in a high TERN environment the NCP is preferred. 

Index Terms 

Collaboration, relay selection, resource allocation, rate improvement, energy saving, resource effi- 
ciency. 

I. INTRODUCTION 

In wireless networks, the main interrelated quantities are achievable rate, consumed transmit 
energy and efficiency of resource. Many recent results [l]-[5] show that collaboration among 
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Fig. 1. A collaborative network, the channel energy gain between i and j user is denoted by hij. Consider three scenarios: 
1) the 1 st and the 2 nd users transmit to the 3 rd user, 2) the 1 st user transmit to the 3 rd user and the 2 nd user broadcasts to the 
3 rd and the 4th users, 3) the 1 st to the 3 rd , the 2 nd and the 3 rd to the 4th. 



users in wireless networks may increase the rate, save on the energy or reduce the resource 
requirement. However, this is not trivial whether collaboration offers benefit. Here, we ask the 
question: When collaboration is beneficial?, what are the involved gain or loss from possible 
collaboration?, and how to selection one relay among the possible candidates? In order to 
answer the questions, we consider a network of two users (source and relay) intending to send 
independent information to a destination (See Figure p} the 1 st scenario). We propose that the 
relay user assists the source user only if in a fair way, the collaboration offers benefit in terms of 
rate, energy or resource. Here, the notion of fairness means that the achievable rates of different 
users would be proportional to their energy levels. This implies that the ratio of achievable rate 
over transmit energy for all users are the same. First, we evaluate the effect of collaboration on 
system performance. Then, we present our relay selection protocol for a general network where 
we select only one relay user among the possible candidates. In this paper, we extend the results 
of [6], [7] to the case where rates are not necessarily the same and users are imposed to have 
fixed ratio of rate over energy. 

Most of the existing CPs assume implicitly that a relay is already chosen. In contrary, one 
might choose only one best relay to assist in the transmission. Several protocols have been 
proposed to choose the best relay among the potential relay users. Some protocols aim to improve 
symbol or frame error rate of such a network. Among them, [8], [9] considered symbol error 
rate of such system where the former studied an amplify-and-forward network and the latter 
proposed a decode and forward relaying protocol, whereas [10] considered frame error rate of a 
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coded cooperative system. Energy consumption and network lifetime is considered in [1 1]— [13]. 
[11], [12] studied decode- and-forward networks and presented several distributed relay selection 
protocol whereas [13] proposed selective amplify-and-forward relaying protocols. Diversity gain 
and outage probability have been proposed in relay selection protocols [14]— [18]. While [14]— [17] 
investigated decode-and-forward and amplify-and-forward network, [18] proposed beamforming 
to forward data to the destination. However, in some literature the problem of optimal power 
allocation, relay and relay strategy selection was jointly tackled, using the pricing technique 
[19], auction theory [20] or convex optimization [21]. 



In this paper, we study a network of users where all users have independent information to send 
to corresponding destinations. We first aim to answer the question: What are the involved gains or 
losses from possible collaboration? In order to answer, we consider a network of three users(See 
Figure |lj the 1 st scenario), source, relay and destination, and evaluate the gain of collaboration. 
We consider a resource allocation problem and study it from three different perspective: 1) rate 
improvement for a given energy and resource requirement, 2) energy reduction for a given rate 
and resource requirement, and 3) resource efficiency for a given rate and energy requirement. 
Then, we are able to answer the following question: Depending on channel gain and transmit 
energy, when does collaboration offer benefit? We also demonstrate the condition for when users 
obtain maximum gain from collaboration. We characterize the geometrical conditions under 
which collaboration is of benefit. Later, we relax the constraint on the number of relay users, 
and for each case, we present a relay selection protocol. We then move onto a general network 
topology and examine the proposed protocols in a network where users may wish to communicate 
with different destinations. 



The remainder of the paper is organized as follows. We present the system model and the 
protocols in Section [IlJ In Section III we study single relay networks and investigate the rate, 



energy and resource improvement from possible collaboration. We then provide conditions on 
the location of the relay user for collaboration to be beneficial. In Section [IV] we present our 
relay selection protocols. Extensions to the to the general network with multiple source and relay 



topology are discussed in Section [V] Finally, in Section VI we give our concluding remarks. 
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II. System Model and Protocols 

Consider the first scenario in Figure [j| where we assume that the 1 st and 2 nd wish to transmit 
independent messages respectively with rates Ri and R 2 to the 3 rd user over an additive white 
Gaussian noise channel (AWGN) and the 2 nd user may also assist the 1 st user to transmit its 
messages to the 3 rd user. Let denote the energy gain of the communication link between the i th 
and j th user by hy. We assume that the gain of all the channel links are perfectly known to the 
receivers and transmitters. We also assume that users transmit via a resource division protocol 
where the i th user can transmit over a portion Pi of available resource. 

When the users collaborate, the network is a multi-hopping network where one user receives 
the messages of another user and forwards the decoded messages to the intended receiver as 
well as its own messages. Otherwise, they form a multiple access channel, i.e., they transmit 
directly to the receiver via a resource sharing method. 

Following [7], the resource in this paper is defined as the product of used time and the used 
bandwidth, i.e. B x T. The received energy to noise ratio within the resource slot PiBT can be 
expressed as ^%^ T , where Ei denotes the transmit energy of the i th user and iV denotes the 
received noise power. Unless otherwise stated, we consider a case where the available resource 
BT to be unit, i.e. BT = 1. Let define the ratio of transmit energy to received noise power 
(TERN) as = ^. Thus, the achievable rate for is given by 

^ = Aiogfi + ^V (l) 



A 

Generally, transmitting at higher energy levels results in higher rates. However we wish to 
maximize the achievable rates of all users. Similar to [22], [23], we impose the following 
constraint in order to maintain the fairness, 

This constraint ensures fairness among users as the energy spent by users is proportional to their 
demand for rate. The special case of k = 1 is studied in [6], [7]. 

We consider a half-duplex communication network where each user can either transmit or 
receive (but not both) at any time and any frequency band. Throughout this paper, we consider 
two following communication protocols: 
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• Non Collaborative protocol where users transmit directly to the destination via a resource 
(time and frequency) division method. 

• Collaborative protocol where over the first resource slot, the 1 st user transmits its message 
and the 2 nd user decodes the message of the 1 st user. Then, over the 2 nd resource slot, 
the 2 nd user re-encodes the decoded message of the 1 st user in conjunction with its own 
message, the 2 nd message, and broadcasts the encoded message. 

III. Collaboration in Single Relay Networks 

In the following we study some properties of proposed protocols and investigate upper and 
lower bounds for achievable rates. 

A. Non- Collaborative Protocol (NCP) 

In this protocol, during 1 st portion of resource slot, i.e. f3\, the 1 st user transmits its message. 
The receiver, the 3 rd user, may be able to decode this message correctly for a maximum rate of 
i?i = (3 X log (l + ^f^j . In a similar manner, the maximum rate of the 2 user which could 
be decoded reliably at the 3 user is R2 = fa log (l + ^ff ) • Since, we assume that one unit 
of resource is available, i.e., (3\ + (3 2 = 1, hereafter, we denote e± = f e, e 2 = ke, Pi d = (3 and 
(32 = 1 — (3. Hence, we get the following optimization problem for NCP: 



where -Rncp is the achievable sum rate of users and R 1 (f3) = (3 log ^1 + ^pj and R 2 (1 — 13) = 
(1 — (3) log ^1 + ^fzjifj ■ Since R± {(3) and R 2 (1 — (3) are increasing and decreasing function of 
(3, respectively, the solution of the above optimization is the unique solution of the following 



B. Collaborative protocol (CP) 

In this protocol, over the 1 st portion of the resource slot, i.e. (3, the 1 st user transmits its 
messages at rate R 1 . During this time, The 3 rd user is switched off and thus ignores the received 



i? NC p = max (#! {(3) + R 2 (1 - (3)) 




(3) 




(4) 
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signal from the 1 st user. The 2 nd user attempts to decode the messages of the 1 st user. Hence, 
the maximum achievable rate for the 1 st user is expressed as Ri = (3 log ^1 + j where, e 
denotes the TERN of the first user. Over the remaining portion of resource slot, i.e. 1 — (5, the 
2 nd user re-encodes the decoded messages of the 1 st user and transmits the messages of the 1 st 
user as well as its own messages to the intended destination. In fact, during this time, the 2 nd 
user must transmit at rate of ^^-^2 to accommodate both data. The maximum achievable rate 
which may be decoded reliably at the 3 rd user is R 2 = log (l + ^) . This yields the 

following max-min resource allocation problem: 

R CP = max + R 2 (l-(3)) 

P ' (5) 

s.t. = k 

where Rqp is the achievable sum rate of users which will be compared with -Rncp- In a similar 
way, the optimal solution is the unique solution of the following equation with respect to (3: 

R CP = (k + l)/Jlog (l + ) = (1 - P) (l + ^) • (6) 

C. Rate Improvement for Given Resource and Energy 

In this section, we define the collaboration gain as the ratio of achievable sum rate of the CP 
to that of the NCP, i.e., . This ratio represents the achievable sum rate improvement of of 
these protocols. We derive tight upper and lower bounds and study the asymptotic behavior of 
the collaboration gain at low and high TERN and rate ratio. 

Since R\{(3) and R 2 (1 — /3) are increasing and decreasing convex and continuous functions 
of P, respectively, the maximization ([4]) is guaranteed to have a unique solution. Unfortunately, 
this solution has no closed form expression. In Appendix |A} we derive the following upper and 
lower bounds for these achievable rates: 

log(l+fcl 3 (fc+l)e) | fclog(l+fe 23 (fc+l)e) 



1-^ 



-lcB(l+fci3(fe+l)e)) (l- 1+ft23 1 (fc+1)e — log(l+h3s(fc+l)e)) 



^NCP < (fc+i) | fe (fc+l) (7a) 

- ITRI ^ TO -log(l+fei 3 (fc+l)6)) (l- 1+has 1 (h+ i )e -tos(l+>»as(fc+l)e)) 

| log (1 + kh^e) log (l + h 13 e) 

^ NCP > iioga + fc^+ioga + ^e) (7b) 

These bound are tight for high TERN e — > oo; this is the case where the noise power is negligible 
compared with the received signal powers. In high TERN regime, the available resource is 
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allocated to the users receive in proportion with their rate demands, i.e., lim (3 = ^j-j-. The 



lower bound in ( [7b] ) is obtained the intersection point of the two lines connecting end points of 
the rate curves. 

Using the same approach, we can find the following bounds for the achievable sum-rate of 
the CP 

log(l+ftl 2 (fc+l)e) | (fc+l)log(l+fe 23 ^±S£) 

„ (l- 1+hi2 \ k+1)c -lo g (l+h 12 (k+m) (l- 1+h23 l (fc+1)e -log(l+h 23 ^e)) 

^ CP < k+2 \ (fc+l)(fc+2) (8a) 
Iog(l+fei 2 (fc+l)e)) / i ,„ a (i, h „ fc(fc+2) . 



1+hl2(fc+1)e ™^ , n i _ log l+fe 23 — 

^ log (1 + kh 23 e) log (1 + faige) 
CP > ^ log (1 + fc/iase) + log (1 + /i 12 e) " ( > 

which are tight in the high TERN regime. Since ( 7a ) and ( 8b ), it is easy to see that lim^oo > 
|±|. In addition, from (8a) and (7b), we can see that lim^oo < |±|. Thus lim^a, ^jf- = 
Thus the sum rate gain |±| is smaller than one in the high TERN regime; this means that 
where large amount of received energy to noise ratio is available the collaborative schemes are 
not attractive. 

In Appendix [Aj we also derive the following tight bounds for the low TERN regime (small 
values of e) 

-Kncp > e 4 . (ya) 

.Rncp < min {log (1 + h l3 e) , \ log (1 + kh 23 e) } < e min {h 13 , h 23 }. (9b) 

In addition, the achievable rate is also lower bounded by two end points of the curves, i.e. This 
upper bound is tight for the low TERN regime, i.e. where the received signal is dominated by 
noise power. From the above, we conclude that 

lim = min{/ii 3 , h 23 }. (10) 

e^o+ e 

Similar to the non-collaborative case, we derive the following upper and lower bounds for 
CP: 

R CP <min{log(l + /ii 2 e),^ T log(l + £;/i23e)} < e min {h 12 , j^h 23 } (11a) 
R CP > e * f (lib) 
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Thus, we conclude that 



lim = min{h -^-h 23 }. (12) 

e^0+ e fc + 1 



By combining (10) and (12), we get the following result 

iim = gMj^M (13) 

e^o+ i? NC p mm {h 13 , h 23 } 
In addition, It is easy to show that ^ CP is always smaller than — nr^r T , i-e. : § eE < 

' J «NCP J min{/li 3 ,/l23} «CP — 

mi nln{fei3 H fe 2 3} 3 ^ • Thi s means mat me rate g am can be greater than unity only if h%3 < min{/ii 2 , h 23 -^-}. 
In this case, the maximum rate gain (min{|^|, k +? 3 h }) is only achievable in low TERN regime. 

Now, we examine the collaborative gain when the rate ratio is large. It is easy to see that for 
large k, the optimal (5, which is either the solution of (|4]) or ([6]), tends to zero, i.e. (3 — ■> 0. This 
implies that more resource should be allocated to the higher demanding user. Hence, it is easy 
to show that lim ^i? N cp = lim ^#cp = 1. Then, it follows that 

lim = 1 (14) 

On the other hand, if k tends to zero (where the rates of the 1 st user is larger than the rate 
of the 2 nd user), the optimal (3 for NCP tends to unity, while for CP tends to zero. Thus, the 
collaborative gain for small values of k, i.e. k — > 0, is 

lim \ = - f h23 \ (15) 

k^o+ k R NC p log (1 + h 13 e) 

It follows that for small enough rate ratio the achievable rate of NCP is strictly greater than that 
of CP, i.e, -Rncp > -Rncp- 



D. Energy Saving for Given Capacity and Resource 

In the following, we are interested in quantifying the advantage of the collaboration in terms 
of energy saving. This is in contrast to the previous section where the rate is maximized provided 
a fixed amount of available energy. Here, we assume that each user require some specified rate 
Ri and has to allocate TERN proportional to Ri. In order to meet these rate requirements, users 
may collaborate (or not) to use available resource efficiently. Given a unit of shared resource, 
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we minimize the TERN as follows 

mm £cP , 

CP : < / x / x (16a) 

s.t. R = /31og (l + ^pj = i^log (l + ^gpj 

min eNCP , 

NCP:<( , x , N (16b) 

s.t. i2 = /31og (l + ^p) = J=f log (l + h -^f-) . 

Since the rates in Q, ([5]) are monotonically increasing functions of TERN, thus, it is easy to show 
that optimization problem (16) is the dual of ([3]) and ([5]). This means that under similar channel 



gains, the TERN collaboration gain (i.e., the ratio of TERN in NCP to that of collaborative 



one ^) obtained from (16) is the same as the rate collaboration gain from (pj) and (pj). More 



specifically from this duality, we conclude that 

cncp < min{/ii 2 , ^^23} 
e C p ~~ min {h 13 , h 23 } 

Similarly, the maximum gain is obtained when the rate demand is small, i.e., as R — > 0. 



E. Resource Efficiency for Given Capacity and Energy 

In the following, we compare the CP and the NCP in terms of the resource usage. We assume 
that the 1 st and 2 nd user require rates R and kR under TERN constraints of e and ke, respectively. 
The used resource x is the solution of R = x log (l + ^f) < he for a specific rate R and a given 
amount of energy. Note that we have feasible solution only if R < emin{/ii 3 , Z^} for the NCP 
and R < emin{/i 12 , ^23^4} for the CP. As the required rates approach these upper bounds the 
resource usage tends to infinity. 

F. Effect of Network Geometry 

In the following, we investigate the impact of the location of the relay user on the collaboration 
gain. In particular, we assume that the signal attenuation is governed by geometry of users as 
hij = ^-17 on two dimensional plane, where dij denotes the distance between the i th and j th 
users. While Cai, Yao and Giannakis [24] examined the achievable minimum energy per bit to 
investigate the optimal relay placement, here, we focus on collaboration gain and look for the 
best relay user and protocol which maximizes the collaboration gain, i.e. ratio of achievable 
rate or transmitted energy or resource, via CP to that of NCP. Our objective is to understand 
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the impact of users relative locations on the collaboration gain. To this end, we investigate the 
region where transmission via collaboration provides more gain and determine the optimal relay 
user placement for the proposed protocols. We show that when the relay user is in the vicinity 
of the source and destination users, collaboration is preferred. We also show that the maximum 
rate and energy gain of ^1 + ^/^j j can be obtained. 

We assume that in the two dimensional plane, the source, relay and destination are located 
on (— 1,0), (x,y) and (|,0), respectively. Plugging the channel gains as ^ and ttz^ into 
the equations ([4]) and ([6]), we obtain the rate improvement of both protocols as a function of 
geometry of relay user. Figure [2] depicts the region where collaboration provide more benefit, 
i.e. the rate of CP is more than that of the NCP This figure also depicts the contours of rate 
gain, where the ratio of achievable rate of protocols is fixed numbers (we plotted for the rate 
gains of 1, 2 and 4). We observe that as the rate ratio k increases the collaboration contours 
enlarge. Further increasing the rate ratio, the gain contours reduces. It implies that if the users 
with middle rate demand have incentive to collaborate with other users. 

Since the channel gains are symmetric in two dimensional space, it is clear that the optimal 
relay user lies on the line connecting the source to the destination. We observe that the gain 
contours are approximately the intersections of two arcs with the radii {gc) l ^ n and (^^gc) 1 ^ 7 
with gc being gc = j^r- In order to find the optimal placement of the relay user we examine 
the equation ( [T3j ). It is easy to see that the optimal location is 

d= — -r (18) 

1 + (^) 1A? 

where at that point the following maximum rate gain is achievable 

flCP < (l + {/A V. (19) 



-Rncp \ V k + 1 

Figure [4] presents the rate improvement from CP and NCP protocols versus the rate ratio of 
users k. We observe that for small rate ratio, the rate improvement is zero and for large values 
of k, the rate improvement tends to unity. 

Figure ^depicts the resource gain of the CP compared with NCP, i.e. @J^- (20), for a required 
rate of 0.5h ri e versus location of the relay node. We observe that for a given required rate, 
depending on the relay channel condition, the resource gain is greater than unity. We have 
noticed that for small rate ratio k, CP provides more gain in terms of resource usage. In addition, 
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for small rate ratio, the best location for relay user is almost in the vicinity of the source and 
destination user. 

Figure [6| shows the energy gain of the CP compared with the NCP, i.e. (fT6l), for a given 

*~ | | ^CP 



required rate of R = 0.09/ti 3 versus the location of the relay node. Employing the CP, we obtain 
significant energy savings even for 77 = 3, provided that the relay is located appropriately. In 
contrast to the rate and energy gain, we observe that for higher rate ratio (see Figure [5]), users 
benefit less in terms of resource efficiency. We deduce that only users which are interested in 
resource efficiency, with less rate requirement, can gain from possible collaboration. 

IV. Collaboration in Multiple Relay Networks 

In the following, we propose our relay selection protocols based on the collaboration gain 
which is introduced in previous section. We use the channel gains to select one relay among 
the available relay users to participate in collaboration. We note that if the NCP outperforms 
the collaborative one, we fall back on the NCP, i.e. no relay user would be selected and the 
source sends its information to the destination directly. Otherwise, the source employs one relay 
in forwarding its information to the destination. The main objective of the proposed protocols 
are to achieve higher collaboration gain, higher rate improvement, energy saving or resource 
efficiency while guaranteeing fairness for all users. 

A. Relay Selection: Rate Improvement and Energy Saving 

First, we consider the rate improvement as a criterion to select the best relay. As shown in 
previous section, the energy minimization problem is dual of the rate maximization problem, 
hence the relay selection protocol holds for the energy saving as well. 



The result in (13) is very intuitive and suggests a strategy in deciding to use collaborate and 



to choose a relay user among the potential candidates. Given the full CSI, collaboration protocol 



is preferred if e <C 1 and h ls <C min{/i 12 , /i23^r[}- hi order to maximize the rate gain, the best 
relay user is the one that maximizes the r — . 



The results in (14) and (15) also provide an attractive guideline that for low and high rate 
ratio, non CP is preferred. We obtain the collaboration gain for different channel gains. The 
simulation result shows that for some values of the rate ratio k, the collaboration gain is more 
than unity which for that case, collaboration provides gain. 
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The equation ( pL8| ) implies that the best relay user, in order to maximize the rate gain, is located 
in the vicinity of the source and destination user. We observe that under severe path loss, users 
benefit more from the proposed collaboration relative to direct transmission. Ochiai, Mitran and 
Tarokh [5] showed the same result in the context of diversity gain which is not in the scope of 
this paper. This result also appears very attractive that, in contrast to traditional multi-hopping, 



appropriately designed collaboration can provide a significant rate gain. Figures 3(a) and 3(b) 
confirm the above results. This indicates that the best location for the relay user is in the vicinity 
of the midpoint between the transmitter and the receiver pair. This means that by appropriately 
selecting the relay user, we efficiently take advantage of the geometrical distribution of users. The 
optimal location of the relay is almost characterized by ( fT3| ), which serves for relay selection. 
Note that by selecting one relay, the multiple relay network becomes a single relay network. 
Thus, the exact rate improvement or energy saving can be examined as in ([6]), ([4]) and (16). 



B. Relay Selection: Resource Efficiency 

Now, we address resource efficiency and the objective is to select a relay user among the 
potential candidates and to decide wether to collaborate or not. We propose the following 
procedure: 

• Feasibility check: We compare R with e min{/i 13 , ^23} for the NCP and with e min{/i 12 , ^23 ^h;} 
for the CP. Then, we ignore the protocol which is not feasible. 

• Resource usage: If both are feasible, we must choose the protocols with the least resource 
usage. The resource usages /9 NC p and f3 C p are the solutions of 

R = /3i ncp log ( 1 + J^) = log ( 1 + , 

^i,ino±- to /3i,ncp / k \ /?2,ncp J ' (20a) 

/3ncp = /3i,ncp + Aj.ncp, 

R = A,cp log (1 + is) = w log (1 + , (2Qb) 

0CP — A, CP + 02,CP- 

• Collaborator selection: Similarly, we can use the resource usages for the criterion to select 
the collaborator among multiple feasible candidates. 

V. Collaboration in General Networks 

We can extend the proposed protocols to the multiple relay networks, where more than one user 
are available to relay the messages of a source toward the destination. As we have shown here, we 
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focus on one relay system and look for the best user to serve as relay to maximize the achievable 
rate, minimize the energy consumption or utilize the available resource more efficiently. To this 
end, we provide a rough guideline that if eh^j ^> 1, often the CP outperforms the NCR Otherwise, 
if a fixed rate is required, the feasibility of different scenarios must be verified. Among feasible 
solutions, we must choose the protocol and relays which provide maximum rate, or maximize 



savings on resource pO) or on energy ( JT6| ). For CP, a relay among possible candidates must be 
selected which maximizes mm{h 2 3k/(k + 1), h 12 } ^> h ri . 

For example, suppose that in Figure |l]the 1 st user wishes to send data to the 3 rd user, while the 
2 nd user wishes to broadcast independent messages to the 3 rd and 4 th users. Using this guideline, 
the 2 st user can collaborate with the l nd user via acting as relay (the more information, the more 
incentive to collaborate). In this example the 3 rd user has no data to send and thus, ironically, 
has no incentive to collaborate. So the 2 nd user should send his data directly to the 4th user. 

So far, we have assumed the same destination for both transmissions. We might relax this 
constraint easily. For example in Figure |lj suppose that the 1 st user wishes to send messages to 
the 3 rd user and the 2 nd and 3 rd users wish to send messages to the 4th user. Using the CP, the 
2 nd user can act as the relay between the 1 st and 3 rd users and the 3 rd user acts as the relay 
between the 2 nd and 4th users. 

We have shown that collaboration have the potential to increase the rate gain of the users by 
a factor of at most ^1 + y^-j^A ■ This result shows that appropriately choosing the relay user 
and collaboration protocol considerably save the transmit energy, and also reduce interference 
amongst the users. This allows more users to transmit simultaneously, which increases the overall 
network throughput. Our proposed protocols not only improves rate, energy or resource utilization 
of the involved users, but also have the potential to decrease the overall interference of the 
network. We have shown that collaboration can mitigate the effects of path loss, thus, users can 
save transmit energy. This saving reduces interference among users which allows to increase 
density of users in the network through resource reusing. 

VI. Conclusion 

We used rate, energy and resource usage as criteria for collaboration and relay user selection. 
We found the conditions under which the collaboration is preferred for all users. Interestingly, 
the gain users from collaboration in various terms (increase their achievable rate, reduce their 
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transmit energy or use resources more efficiently) can be more significant at low TERN, where 
the background noise is strong. Clearly, if the background noise is very weak, the collaboration 
is less attractive. The relative geometrical location of users (i.e., channel responses) must be 
considered in the relay selection. Very simple criteria are proposed for relay selection. If the 
relay is in the vicinity between the source and the destination, collaboration can offer good 



performance. A maximum rate gain (as well ass energy saving gain) of up to I 1 + 




can be obtained provided that a collaboration is established with an appropriately located relay, 
where i] is the environment path loss exponent. Furthermore, we present several protocols on 
how to select the best relay among the possible candidates to maximize the cooperation gain. 



Appendix 

We refer for a similar proof for the special case of k — 1 in [6]. We use the first-order 
Taylor series approximation at point — ^- for Ri(f3) and i?2(l — P)- The intersection point of the 
approximate lines gives an upper bound for achievable capacity for the NCR The coordinates 
of this intersection point are given by 

_J_ ]n(y ( l+(fc+l)fe2 3 A 

k + l l og ((i + {k + 1) h23€) {1 + {k + i) hwe)) -^±^- e - 



and (7a) 



To find a lower bound, we can approximate functions in ([4]) by their second order Taylor 

h 2 e 2 kh 2 t 2 

series versus e and obtain i? N c > max{/ii 3 e ^-,^23^ — 2(1-/3) /• ^° ^ nc ^ a tight bound we 

solve (h 2 3 — hi 3 ) j3 2 + (^+f- + + h 13 — h 2 -sj (3— = 0. This quadratic equation has only 



one feasible solution in the interval [0, 1]. This bound is described by (9a) and (22). 



hsa-hia-^-^+J (h 23 -h 13 -^- € -^z ) +2(^3-^3)6^3 
P = ^^77 JT^ " ( 22 ) 
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Fig. 3. Effect of the relay location d on rate improvement ^ CP 141, d6| for ^12 = i, /113 = 1, /123 = njrfV) ' ^ or V ~ % 



Snop 1_J' O <i "' 
& = 0.01, 0.1, 1 and 10, respectively, and different TERN values (a) e = 0.01, and (b) e = 0.1. 
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Fig. 4. Effect of rate ratio k on rate improvement, j^f p , j^j, <JgJ , for h\2 = g^, his = 1> /123 = ^j^,, for a fixed relay 
location d = 0.5 for 77 = 3 and and different TERN values e = 0.01, 0.1 and 1. 




Fig. 5. Ratio of resource usage in CP and NCP ^Sp* j20j > for /112 = /113 = 1 and /123 = (ijgyi versus relay location d 
for a required rate of R = 0.5fti3£, 77 = 3 and hi^e = 0.01, and fc = 1, 10 and 100. 
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